#include<iostream>
using namespace std;
int n, m;
int ans;
int z;
bool flag = 0;
//void dfs(int sum,int k)
//{
//	if (sum == n) {
//		if (k <= m) {
//			ans++;
//		}
//		return;
//	}
//	for (int i = 0; i <= n; i++) {
//		
//	}
//}
void dfs(int sum,int k)
{
	if (k <= m && k != 0) {
		if (sum == n) {
			ans++;
			return;
		}
	}
	if (k > m) {
		return;
	}
	for (int i = 0; i <= n; i++) {
		k++;
		dfs(sum + i, k);
		k--;
	}
	return;
}
int main()
{
	int t;
	cin >> t;
	while (t--) {
		cin >> n >> m;
		ans = 0;
		dfs(0,0);
		cout << ans << endl;
	}
	return 0;
}